EVENTO
Um Método para Acelerar a Detecção de Comunidades em Redes Complexas Esparsas
Tipo de evento: Defesa de Dissertação de Mestrado
Um grafo é uma estrutura composta por um conjunto de objetos (vértices) que podem estar conectados por arestas indicando a existência de uma relação entre um par de vértices. Um problema comum e de grande aplicabilidade em diversas áreas é a tentativa de encontrar comunidades nessa estrutura. O problema de detecção de comunidades em grafos consiste em encontrar conjuntos de vértices que possuem alguma relação em comum. Na literatura dedicada a esse assunto, um algoritmo de otimização, denominado Método de Louvain (ML), se destaca como opção eficaz e rápida para a detecção de comunidades em redes complexas de larga escala. Este trabalho propõe uma análise sobre a estrutura de grafos visando o problema de detecção de comunidades e, como resultado principal, um método eficaz para gerar o primeiro conjunto de comunidades utilizadas pelo ML A proposta conseguiu acelerar o ML gerando pouca perda de qualidade para as comunidades encontradas. Foi estudado ainda um conjunto de grafos ao qual a proposta consegue gerar maiores acréscimos de velocidade no ML.
Data Início: 13/03/2019 Hora: 13:30 Data Fim: 13/03/2019 Hora: 17:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio B
Aluno: Gustavo Simões Carnivali - - LNCC
Orientador: Alex Borges Vieira - Universidade Federal de Juiz de Fora - UFJF Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC Paulo Antonio Andrade Esquef - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Ana Paula Couto da Silva - Universidade Federal de Juiz de Fora - UFJF Antonio Augusto de Aragão Rocha - UFF - UFF Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC Luiz Manoel Rocha Gadelha Júnior - German Cancer Research Center - DKFZ
Suplente Banca Examinadora: Fabio André Machado Porto - Laboratório Nacional de Computação Científica - LNCC
